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A method to hide certain quantum states in a superposition will be 
r*| ■ proposed. Such method can be used to increase the security of a commu- 

C^ ' nication channel. States represent an encrypted message will disappear 

^ , during data exchange. This makes the message 100% safe under direct 

O^. measurement by an eavesdropper. No entanglement sharing is required 

among the communicating parties. 

Csi ' 1 Introduction 

m ■ 

t^^ ' Establishing a secure ehannel is of interest. There have been efforts to provide a 

\l^ I way to exploit quantum mechanical systems to achieve this goal. For example, 

t~^ ' quantum key distribution [1] [3l [5] has been there for some time. Methods to 

CD I hide classical data using quantum states among parties [H [S] . The aim of this 

paper is to show how to remove quantum states that carry encrypted message 
from a superposition. The proposed method is not a substitution of the above 
efforts. It can be used together with any encryption algorithm to increase the 
securing of the channel during communication. 
^ • The paper is organized as follows: Section [2] introduces the basic idea of 

5^ I hiding quantum states. Section [3] explains the process of hiding certain quan- 

tum states. Section U shows how to unhide hidden states in the superposition. 
Section [5] gives the analysis of the communication in the presence of eaves- 
dropping. Section [5] proposes the transmission protocol by hiding a message. 
Section [7] suggests possible variations to the transmission protocol to enhance 
the security level. The paper ends up with a conclusion in Section [S] 
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2 Basic Idea 

Suppose that Alice and Bob want to exchange a message in a secure way. AUce 
and Bob can use any encryption algorithm to encode the stream of bits. They 
exchange the message one bit at a time using two quantum wires. Assume the 
following 2-qubit quantum system, 

|^) = i(|00) + |01) + |10) + |ll)). (1) 

The aim is to hide any two quantum states from the system, so \ip) in Eqn. ([T]) 
to be converted to one of the following systems, 

^(100) + 101)), -i=(|10) + |ll)), -1= (100) + 111)), 

^(|00) + |10)), -i=(|01) + |ll)), -i=(|01) + |10)). ^^> 

This is useful in data exchange. To see this, assume that Alice wants to 
send to Bob, Alice has two choices: to use the first qubit so the superposition 
takes the form 4= (|00) + |01)), or to use the second qubit so the superposition 

takes the form 4= (|00) + |10)), i.e. one qubit is used to encode the data and 
the other qubit is used to confuse any eavesdropper. In this case, the message 
is 50% secure under any direct measurement by the eavesdropper. To increase 
the security of the message, Alice then has another two choices, to hide or not 
to hide the states. Hiding the states is to convert the above prepared system 
to -y= (|11) + |10)) or -y= (|11) + |01)) respectively. In this case, the message is 
100% secure under any direct measurement. Direct measurement will lead to 
states that don't represent the required message. 



3 Hiding Quantum States 

The aim of this section is to show the process of selecting then (optionally) hiding 
certain quantum states from the superposition shown in Eqn. ([T]). To achieve 
this, assume that we have two quantum operators: Uf and Dp, and a 3-qubit 
system, where the third qubit is initialized to |0) and will be used temporarily 
to mark the required states via entanglement. Uf is an oracle that evaluates 
to 1 only for the required two states. Dp is an operator which performs the 
inversion about the mean, and a phase shift of -1 on the subspace of the system 
entangled with the extra qubit in state |0), and |1) respectively. 

The diagonal representation of Dp when applied on 3-qubit system can take 
this form [7], 

Dp = (W^®2 ^ ^^^ (2 |0) (0| - h) (I^®2 ® h) , (3) 

where the vector |0) used in Eqn. [3] is of length 8, Ik is the identity matrix 
of size 2'"' X 2*-', and W is the Hadamard gate. Consider a general state \tp) of 
3-qubit register: 



(5) 



IV') = E 4 |A:) = E a, (|j) ® |0)) + J: (i, (|j) ® |1)), (4) 

where {aj = 6k ■ k even} and {/?j ~ 5k ■ k odd}. The effect of applying Dp on 
\ip) produces, 

Dp H') = {w^^ ® /i) (2 |o) (o| - h) {w^^ ® /i) E 4 |fc) 

fc=0 

= 2 (W^«2 ^ j^ |o^ ^o| W^®2 ^ j^^ J2 5k \k) ~j:5k \k) 

fe=0 fc=0 

= X:2(a)(|j)®|0))-E4|^-> 

j=0 fc=0 

= E(2(a)-a,)(|j)®|0))-E/3,(b-)®|l)), 

where (a) = -j E^o "^j ^^ ^^^ mean of the ampHtudes of the subspace aj (|j) (8) |0)), 
i.e. applying the operator Dp will perform the inversion about the mean only 
on the subspace aj (|j) ® |0)) and will only change the sign of the amplitudes 
for the subspace f3j (|j) ® |1)). 

The purpose of using Dp is to hide certain states in the superposition. To 
see this, let Uf be an oracle that has the following property: 

Uf\x,Q)^\xJ{x)), (6) 

and 

m = \{\x^) + \x{) + \x2) + \x^))®\Q). (7) 

Assume that Uf evaluates to 1 for any arbitrary two states in the superpo- 
sition, i.e. 

Uf \^) = \ (ko) + \x,)) ® |0) + i {\x^) + |a;3)) ® |1) , (8) 

where Xi G {00, 01, 10, 11}, then (a) = ^ and DpUf Jt/i) will make the superposi- 
tion contains only the states that make Uf evaluates to 1, i.e. -j= {\x2) + la^s))- 
To hide the states \x2) and jcca), then Uj will be used instead of [//, where 
/ = / ® 1. The extra qubit can then be omitted from the system. 

4 Showing Hidden States 

To show the hidden states with no prior knowledge of the oracle used, the 
operator G used in the original Grover's algorithm [1] to perform the usual 
inversion about the mean will be used once. The diagonal representation of G 
on 2-qubit system can take this form, 

G = M^®'(2|0)(0|-/2)W^®^ (9) 



where the vector |0) used in Eqn. [2] is of length 4, and I2 is the identity matrix 
of size 4x4. Consider a general system \'ij:) of 2-qubit register: 

|^) = ^a,|j). (10) 

The effect of applying G on |i/)) gives, 
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G|^) = 5^[-a,+2(a)]|j), (11) 

i=o 

where, (a) = iX^i^o'^J ^^ ^^'^ mean of the amplitudes of the states in the 
superposition, i.e. each amplitude aj will be transformed according to the 
following relation: 

a, ^ [-a, + 2 (a)] . (12) 

To understand the purpose of using G, consider the following cases: 

1- If the system is in the form 

IV')-^(|00) + |01) + |10) + |11)), (13) 

then (a) = ^ and applying G has no effect on the system. 

2- If the system is in the form, 

IV;) = \x) , (14) 

such that X E {00, 01, 10, 11} then (a) = i and applying G on the system 
will create a superposition of all possible states with a phase shift of -1 on 
\x). 

3- If the system is in the form, 

|^) = i=(|x) + |y)), (15) 

such that x,y E {00,01,10,11} then (a) = —^ and applying G on the 
system will transfer the amplitudes to the states that don't exist in the 
superposition, i.e. any hidden states in the superposition will appear and 
already existing states will disappear. 

5 Transmission Protocol 

To send a bit, Alice prepares the system DpUf |00) (8) |0). Alice chooses the 
appropriate Uf according to the following: 



1- The data to be sent is or 1. 

2- The data wiU be placed on the first or the second qubit. 

3- To hide or not to hide the states. 

Alice chooses an oracle from eight possible oracles. The oracle represents 
both the message and the action applied by Alice on the message. Bob should 
know in advance the correct qubit and that Alice will hide or not the states, 
but has no knowledge of the content of the message. Assume that Alice and 
Bob pre-agreed on a secret key of the form {A,p), for example, 

H1H2NIH2N2..., (16) 

where A is an action such that A E {H,N}, H is to hide the superposition, N 
is not to hide the superposition, and p is the bit position such that p € {1,2}. 
According to the key, if the action is H then Bob applies G then reads the data 
from the appropriate qubit. If the action is N then Bob directly reads data 
from the qubit. In case of no eavesdropping. Bob will get the message correctly. 

6 Detection of Eavesdropping 

Assume that Eve is trying to intercept the message. Eve neither knows the 
action applied by Alice nor the appropriate position of the message. Eve decides 
randomly to apply G then measure (action denoted by GM) or to directly apply 
measurement (action denoted by M). Then Eve has to decide randomly if the 
data is placed on the first or the second qubit. Eve has a chance of 25% to 
get the correct message. If the message is already encrypted, then Eve has 
another problem to decrypt the detected message correctly. Eve has to resend 
a superposition to Bob. Eve has two choices: 

1- To resend the measured data as it is, action denoted by SM. 

2- To prepare a random superposition, action denoted by PS. 

To calculate the chance that Bob gets the correct message in the presence 
of eavesdropping, consider the following cases: 

Case 1: 1- In case Eve applied M and Bob was supposed to apply M then Bob 
will get the correct message with a chance of 100%. 

2- In case Eve applied M and Bob was supposed to apply GM. Ap- 
plying G by Bob will create all the possible 2-qubit states equally 
weighted, so Bob will get a random state with probability 25% and 
the probability to get the data in the correct position is 50%. Bob 
has a change of 12.5% to get the correct message. 

Case 2: In case Eve decides to prepare a superposition then she should decide: (1) 
if the correct data is or 1. (2) to place the data on the first or second 



qubit. (3) to hide or not the states. (4) to choose one oracle out of four 
possible oracles accordingly. Eve has a chance of 12.5% to prepare the 
correct superposition. 
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Figure 1: Tree of actions in the presence of eavesdropping. 
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Fig. Ill) shows the tree of actions by Alice, Eve and Bob. The column to 
the right shows the chance that Bob get the correct message according to that 
path. There are five scenarios out of twelve possible scenarios where Bob has 
no chance to get the correct message, one scenario to get the message correctly 
with certainty and six different scenarios to get the correct message with certain 
probability. Probability to detect eavesdropping when hiding states will be 
95.3125%, higher than 85.9375% when Alice decide not to hide the states. The 



probability that Bob can't detect the presence of eavesdropping will be 18.75%. 
Alice and Bob can easily detect the eavesdropping by communicating a sufficient 
number of bits. 



7 Variations to the Transmission Protocol 

Increasing the number of possible action taken by Alice and so by Bob will 
increase the confusion for an eavesdropper in preparing a superposition to be 
resent to Bob. This will increase the chance to detect the presence of eaves- 
dropping. For example, Alice might increase her choices by deciding to: 

- send the data directly without applying any operations. This allows Alice 
to send variable size message by sending one or two bits at a time. 

- encode the message as the Bell basis. -^ (|00) ± |11)) , -^ (|01) ± |10)). 
The 2-qubit register will represent the message instead of the oracle. 

- send Bell basis as dummy data to confuse Eve. 

- hide or not to hide the basis -^ (|00) + |11)) , -j^ (|01) + |10)) to encode 
(00 or 11) or 1(01 or 10). 

8 Conclusion 

Increasing the security of a communication channel is possible by hiding an 
encrypted message in hidden quantum states. Process of hiding and showing 
hidden states is fast since it has constant complexity. Any eavesdropper will 
face two problems: to detect the encrypted message correctly and to decrypt 
the message. By hiding the message and the eavesdropper applies direct mea- 
surement, the message will be 100% secure. If the eavesdropper process the 
superposition, the message will be 75% secure, and the communicating parties 
have a chance of 81.25% to detect the presence of eavesdropping. Increasing the 
securing of the communication is possible by applying simple variations to the 
proposed method. 
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